On a conjectured ideal autocorrelation sequence, a related triple-error correcting cyclic code
نویسندگان
چکیده
In a recent paper, No, Golomb, Gong, Lee, and Gaal conjectured that certain binary sequences having a simple trace description possess the ideal autocorrelation property. In the present correspondence it is shown that each such sequence is balanced and, moreover, that the dual of the linear cyclic code generated by the sequence and its cyclic shifts, is a triple-error correcting code having the same weight distribution as the triple-error correcting Bose–Chaudhuri–Hocquenghem (BCH) code. This cyclic code also contains a cyclic subcode that yields a new family of sequences having the same size and correlation parameters as does the family of Gold sequences.
منابع مشابه
A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions
Based on a sufficient condition proposed by Hollmann and Xiang forconstructing triple-error-correcting codes, the minimum distance of a binary cycliccodeC1,3,13 with three zeros α, α3, and α13 of length 2−1 and the weight divisibilityof its dual code are studied, where m ≥ 5 is odd and α is a primitive element of thefinite field F2m . The codeC1,3,13 is proven to hav...
متن کاملOn the Triple-Error-Correcting Cyclic Codes
We consider a class of 3-error-correcting cyclic codes of length 2−1 over the two-element field F2. The generator polynomial of a code of this class has zeroes α, α i +1 and α j , where α is a primitive element of the field F2m . In short, {1, 2+1, 2 +1} refers to the zero set of these codes. Kasami in 1971 and Bracken and Helleseth in 2009, showed that cyclic codes with zeroes {1, 2 + 1, 2 + 1...
متن کامل(19) United States Correcting Wom Codes, Coding Strong Single and Multiple Error Correcting Wom Codes, Coding Methods and Devices Priority Claim and Reference to Related Application
Yaakobi et al. (57) ABSTRACT Preferred embodiments of the invention provide WOM cod ing methods and electronic devices With error correcting codes that provide single, double and triple error correction. Preferred codes of the invention also the following property: if the code corrects tWo/three errors it has tWo/three parts of redundancy bits. For double error correction, if only one part of t...
متن کاملReliable Logic Circuits with Byte Error Control Codes: A Feasibility Study
This paper addresses the relations between logic circuit synthesis, error model and error control codes so that the eecient reliable logic circuits can be obtained. We propose that single fault masking capability of a random logic circuit can be obtained by encoding its outputs in a byte error correcting code; this is equivalent to that of the triple modulo redundancy (TMR) technique. Similarly...
متن کاملA Novel Multi-user Detection Approach on Fluctuations of Autocorrelation Estimators in Non-Cooperative Communication
Recently, blind multi-user detection has become an important topic in code division multiple access (CDMA) systems. Direct-Sequence Spread Spectrum (DSSS) signals are well-known due to their low probability of detection, and secure communication. In this article, the problem of blind multi-user detection is studied in variable processing gain direct-sequence code division multiple access (VPG D...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Information Theory
دوره 46 شماره
صفحات -
تاریخ انتشار 2000